/*
 * @lc app=leetcode.cn id=455 lang=cpp
 *
 * [455] 分发饼干
 */

// @lc code=start
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        std::sort(g.begin(), g.end());
        std::sort(s.begin(), s.end());

        int ans = 0;
        int is = s.size() - 1;
        int ig = g.size() - 1;
        while(is >= 0 && ig >= 0)
        {
            if(s[is] >= g[ig])
            {
                is--;
                ig--;
                ans++;
            }
            else
            {
                ig--;
            }
        }
        return ans;
    }
};
// @lc code=end

